On a Problem of H. Cohn for Character Sums
نویسندگان
چکیده
Cohn’s problem on character sums (see [6], p. 202) asks whether a multiplicative character on a finite field can be characterized by a kind of two level autocorrelation property. Let f be a map from a finite field F to the complex plane such that f(0) = 0, f(1) = 1, and | f(α) |= 1 for all α 6= 0. In this paper we show that if for all a, b ∈ F ∗, we have (q − 1) ∑ α∈F f(bα)f(α+ a) = − ∑
منابع مشابه
Multiplicities of Character Values of Binary Sidel'nikov-Lempel-Cohn-Eastman Sequences
Binary Sidel’nikov-Lempel-Cohn-Eastman sequences (or SLCE sequences) over F2 have even period and almost perfect autocorrelation. However, the evaluation of the linear complexity of these sequences is really difficult. In this paper, we continue the study of [1]. We first express the multiple roots of character polynomials of SLCE sequences into certain kinds of Jacobi sums. Then by making use ...
متن کاملOn the Complete Convergence ofWeighted Sums for Dependent Random Variables
We study the limiting behavior of weighted sums for negatively associated (NA) random variables. We extend results in Wu (1999) and a theorem in Chow and Lai (1973) for NA random variables.
متن کاملBilinear Character Sums and Sum–product Problems on Elliptic Curves
Let E be an ordinary elliptic curve over a finite field Fq of q elements. We improve a bound on bilinear additive character sums over points on E, and obtain its analogue for bilinear multiplicative character sums. We apply these bounds to some variants of the sum–product problem on E.
متن کاملA hybrid mean value involving a new Gauss sums and Dedekind sums
In this paper, we introduce a new sum analogous to Gauss sum, then we use the properties of the classical Gauss sums and analytic method to study the hybrid mean value problem involving this new sums and Dedekind sums, and give an interesting identity for it.
متن کامل